CRITICAL VALUES AND LEVEL SETS OF DISTANCE 
FUNCTIONS IN RIEMANNIAN, ALEXANDROV AND 
MINKOWSKI SPACES 

JAN RATAJ AND LUDEK ZAJICEK 

Abstract. Let F c R™ be a closed set and n = 2 or n = 3. S. Ferry 
(1975) proved that then, for almost all r > 0, the level set (distance sphere, 
r-boundary) S r (F) := {x E M" : dist(x,F) = r} is a topological (n — 1)- 
dimensional manifold. This result was improved by J.H.G. Fu (1985). We 
show that Ferry's result is an easy consequence of the only fact that the 
distance function d(x) = dist(x, F) is locally DC and has no stationary 
point in R" \ F. Using this observation, we show that Ferry's (and even 
Fu's) result extends to sufficiently smooth normed linear spaces X with 
dim A € {2, 3} (e.g., to n = 2, 3, p > 2), which improves and generalizes 
a result of R. Gariepy and W.D. Pepe (1972). By the same method we also 
generalize Fu's result to Riemannian manifolds and improve a result of K. 
Shiohama and M. Tanaka (1996) on distance spheres in Alexandrov spaces. 



1. Introduction 

Let X be a metric space and F C X a closed set. We will study level 
sets of the distance function S r (F) := {x G lR n : dist(x,F) = r}, r > 0. 
We will call these sets (following [31]) distance spheres; they are sometimes 
called also r-boundaries of F (see [ID]). There is a number of articles that 
investigate properties of distance spheres. R. Gariepy and W.D. Pepe [H] 
studied distance spheres in a Minkowski space (= finite dimensional Banach 
space) X. S. Ferry [10J proved that if X = M? or X = M 3 , then, for almost 
all r > 0, the distance sphere (r-boundary) S r (F) is a topological (n — 1)- 
dimensional manifold. This result was improved by J.H.G. Fu [11J, who proved 
that these topological manifolds are very nice: they are semiconcave surfaces. 
Moreover, he proved that, for n = 2, the above property of S r (F) is valid for 
all r > except a relatively closed set C (0, oo) with H 1/2 (N) = 0. 
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We observe that Ferry's result is an easy consequence (see Theorem 13. 4p of 
the only fact that the distance function d(x) = dist(x,F) is locally DC (i.e., 
a difference of two convex functions) and has no stationary point in M. n \ F. 
Using this observation, we show that Ferry's (and even Fu's) result extends 
to sufficiently smooth normed linear spaces X with dimX G {2,3} (e.g., to 
n = 2, 3, p > 2), which improves and generalizes a result of R. Gariepy 
and W.D. Pepe [H]. 

If X is a Riemannian manifold, then it is well-known (see [T3J p. 34] or [22] ) 
that d(x) = dist(x, F) is locally semiconcave (and therefore also locally DC) in 
arbitratry local coordinates. So, we can apply Theorem 13.41 and obtain Ferry's 
(and even Fu's) results. 

K. Shiohama and M. Tanaka (31] studied distance spheres of compact sub- 
sets F of a connected two-dimensional complete Alexandrov space without 
boundary X. They proved that then, for almost all r > 0, the distance sphere 
S r (F) is rectifiable and consists of a disjoint union of finitely many simply 
closed curves. Using our method and Perelman's DC structure on Alexandrov 
spaces, we obtain a result, which improves that of [31]. Namely, we show that 
S r (F) is a one-dimensional Lipschitz manifold for all r > except a closed set 
N C [0,oo) with H 1/2 (N) = 0. 

If X is a three-dimensional complete Alexandrov space (possibly with bound- 
ary points), then our method gives only that, for almost every r > 0, the set 
S r (F) nl* is a two-dimensional Lipschitz manifold, where X* is the set of all 
"Perelman regular" points (note that X* is an open dense convex subset of X, 
cf. Section 6). Consequently, if TC l (X \ X*) = 0, then Ferry's result extends 
to X. 

In all types of spaces considered above, we obtain also weaker results on 
distance spheres in n-dimensional spaces with arbitrary n. Namely, we prove 
that, except a countable set of radii r, there exists an (n — l)-dimensional 
Lipschitz manifold A r C S r (F) such that A r is open and dense in S r (F) and 
1~i n ~ l (S r (F) \ A,.) = 0. (For the density of A r in S r (F) in Alexandrov spaces 
we need that X = X* .) 

2. Preliminaries 
The symbol B(x,r) will denote the open ball with center x and radius r. 

Definition 2.1. Let A be a metric space. Given a nonempty subset A C X 
and p G A, the reach of A at p, reach (A,p), is defined as the supremum of all 
e > such that any point q G X with dist(p, q) < e has its unique nearest point 
in A. We set reach A := inf pg ^ reach (A, p) and say that A has positive reach if 
reach A > 0. The set A is said to have locally positive reach if reach (A,p) > 
for all p G A. 
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Remark 2.2. Sets with positive reach were introduced by Federer [9] in the 
Euclidean space and by Kleinjohann [T7] in Riemannian manifolds. Note that 
if A is compact then reach A > whenever A has locally positive reach. It 
follows from the obvious fact that reach (A,p) depends continuously on p G A. 

Definition 2.3. (cf. [12], p. 622) We say that a metric space X is an Tri- 
dimensional Lipschitz manifold if for every a G X there exists an open neigh- 
bourhood U of a and a bilipschitz homeomorphism tp of U onto an open subset 
of R m . 

Let X be a normed linear space and let / be a real function defined on an 
open set G C X. 

The directional derivative and the one-sided directional derivative of / at 
aeGin the direction v & X are defined by 

,// \ r fja + tv) - /(a) i w / \ f(a + tv)-f(a) 

j (a,v) := hm and j + {a,v) := hm 



Now suppose that / is locally Lipschitz on G. Then 



»,.. _.\ . , : f(z + tv)-f(z) 



f (a, v) := limsup 

z^a,t^0+ t 

is the Clarke derivative of / at a G G in the direction »6l and 

«9 c /(a) := {x* e X* : (ac*,v) < f°(a,v) for all dg!} 

is the Clarke subdifferential of / at a. We shall use the following terminology 
(see Ell). 



Definition 2.4. Let / be a locally Lipschitz function on an open subset G of a 
normed linear space. Then we say that a is a regular point of / if ^ d f(a). 
If G d f(a), we say that a is a critical point of /. The set of all critical 
points of / will be denoted by Crit(/). By the set of critical values of / we 
mean the set cv(/) := /(Crit(/)). 

We will need the following easy lemma. Because of a lack of a reference we 
supply the obvious proof. 

Lemma 2.5. Let f be a locally Lipschitz function on an open set G C M n and 
a G G. Then the following conditions are equivalent. 

(i) a £ Crit(/). 

(ii) There exist 5 > 0, e > 0, and v G IR n such that 
f (x + tv) — d(x) 

< — e, whenever t > 0,x G Us(a), x + tv G Ug(a). 

Proof. The condition (i) (i.e., ^ d c f(a)) holds if and only if there exists 
v G lR n such that f°(a,v) = lim sup z _, a t ^ 0+ ^ z+tv ^~^ z ^ < 0. It is easy to see 
that the last condition is equivalent to (ii). □ 



4 



J. Rataj and L. Zajfcek 



Lemma [2.51 immediately implies the well-known fact that 

(1) Crit(/) is closed in G. 

If / is a real function on a normed linear space X, then the symbol f'{a) 
stands for the (Frechet) derivative of / at a G X. If f'(a) exists and 

lim f(y)-f(x)-f'(a)(y-x) = Q; 

x,y->a,x^y \\y — x\\ 

then we say that / is strictly differentiable at a (cf. [21] p. 19]). 

Lemma 12.51 easily implies the well-known fact (see, e.g., [3, Proposition 
2.2.4], where a weaker notion of strict differentiability is used) that 

(2) If f'(a) 7^ and / is strictly differentiable at a, then a ^ Crit(/). 

Definition 2.6. Let C be a nonempty convex set in a real normed linear space 
X. A function /: C — > K is called DC (or d.c, or "delta-convex") if it can be 
represented as a difference of two continuous convex functions on C. 

If Y is a finite-dimensional normed linear space, then a mapping F : C — > F 
is called DC, if oF is a DC function on C for each linear functional y* &Y*. 

Remark 2.7. (i) To prove that F is DC, it is clearly sufficient to show 
that y* o F is DC for each y* from a basis of Y*. 
(ii) Each DC mapping is clearly locally Lipschitz. 

We will need the following properties of DC functions and mappings. 

Lemma 2.8. Let X, Y, Z be finite-dimensional normed linear spaces, let C C 
X be a nonempty convex set, and U C X and V C Y open sets. 

(a) If the derivative of a function f on C is Lipchitz, then f is DC. In 
particular, each affine mapping is DC. 

(b) Let a mapping F : U — > Y be locally DC, F(U) C V, and let G : V — ► 
Z be locally DC. Then G o F is locally DC on U . 

(c) If mappings F : U —> Y and G : U — > Y are locally DC, then F + G 
is also locally DC. 

(d) Let n G {1,2}, dimX = n, and let f be a locally DC function on U. 
Let S := {x G U : f'(x) = 0} be the set of all stationary points of f . 
ThenH n/2 (f(S)) = 0. 

The proofs of (a)-(c) can be found in [32\. Let us note that (a) was at first 
proved in [TJ, and (b) in [15] . 

The Morse-Sard theorem (d) was for n = 2 published by Landis [T5] with 
a sketch of the proof. A detailed proof based on the modern theory of BV 
functions can be found in [2U Corollary 4.5]. The easier case n = 1 is proved 
in [23]. 

An important subclass of the class of DC functions is formed by semiconcave 
functions (cf. [6]). 
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Definition 2.9. Let if be a unitary space. A real function u on an open 
convex set G C if is called semiconcave (with a semiconcavity constant c) if 
the function 

g(x) :=u{x)-{c/2)\\x\\ 2 

is concave on G. 

A function u on an open set G C if is called locally semiconcave if, for each 
x G G, there exists 5 > such that it is semiconcave on B(x, 5). A function g 
on G is called locally semiconvex if — g is locally semiconcave. 

Remark 2.10. (i) g is locally semiconvex on G if and only if, for each 
x G G, there exists S > and a G°° smooth function s on -B(x, 5) such 
that the function g + s is convex on f?(a;, 5). It follows, e.g., from [61 
Proposition 1.1.3] applied to u := —g. 
(ii) If g is locally semiconvex on G, a G G and v G if, then g°(a, t>) = 
g' + (a,v). It follows, e.g., from [6J Theorem 3.2.1] applied to u := — g. 

Definition 2.11. Let H be an n-dimensional unitary space and 1 < k < n. 

(i) We say that a set 7^ M C if is a k-dimensional Lipschitz surface 
(resp. a k-dimensional DC surface) in if, if for each x G M there 
exists a fc-dimensional linear space Q C if , an open neighbourhood 

of x, a set G C Q open in Q and a Lipschitz (resp. locally DC) 
mapping /i : G — > (J 1 such that 

M rW = {u + /i(w) : u G G}. 

(ii) We say that a set 7^ M C if is an (n — 1)- dimensional semiconcave 
surface in if, if for each x G M there exists an (n — l)-dimensional 
linear space Q C if, an open neighbourhood of x, a set G C Q 
open in Q, a vector ^ n G Q L and a locally semiconcave function 
s : G — > K such that 

M n W = {« + s(u)« : M G G}. 

By a O-dimensional Lipschitz (resp. DC, resp. semiconcave) surface we mean 
a singleton. 

Remark 2.12. Obviously, each fc-dimensional DC surface in if is a fc-dimen- 
sional Lipschitz surface in ff , and each (n— l)-dimensional semiconcave surface 
in ff is an (n — l)-dimensional DC surface in if. 

Using the preceeding definition, we can formulate some versions of known 
implicit function theorems for Lipschitz, DC and semiconcave functions in a 
concise form. 

Proposition 2.13. Let f be a locally Lipschitz function on an open set G C 
W 1 , and let a G G\ Crit(/). Denote M := {x G G : f(x) = f(a)}. Then 
there exists 5 > such that: 
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(i) M n B(a, S) is an (n — 1)- dimensional Lipschitz surface in R n . 

(ii) // / is locally DC, then M n B(a,S) is an (n — 1)- dimensional DC 
surface in R n . 

(iii) If f is locally semiconcave, then MC\B(a,5) is an (n — 1)- dimensional 
semiconcave surface in R n . Moreover, reach ({x G G : f{x) > 
f(a)},a)>0. 

Proof. The statement (i) is an obvious reformulation of [Tlj Theorem 3.1], 
which is an easy consequence of Clarke's implicit function theorem. 

We will show that the statement (ii) is an easy consequence of [32, Propo- 
sition 5.9]. To this end, choose 5 > 0, e > and v G R n as in Lemma [2.5( h). 
Let Y be the linear span of {v} and X := Y- 1 . Identifying by the standard 
way R n with X x Y and, by linear isometries, X with R™ -1 and Y with R, 
we can apply [321 Proposition 5.9] (with G := f) and obtain the assertion of 
(ii). Indeed, the fact that 82 f (a) contains surjective linear mappings R — > R 
only is an easy consequence of the choice of v (see Lemma [2.5( h)). Note also 
that Lemma 12.5( h) immediately implies the local validity of the inequality 
\\G(x, y) — G(x,y)\\ > c\\y — y\\ (with c := e) which is claimed without a proof 
in the proof of [32, Proposition 5.9]. 

The first part of the assertion (iii) follows immediately from [11, Theorem 
3.3]. The second part follows easily from the proof of [TH Corollary 3.4] or 
from [3J Theorem] (see (Ban) after Lemma [5.51) . □ 

Lemma 2.14. Let X,Y be finite- dimensional unitary spaces with dimX = 
n > and dimY = m > 0. Let G C X be an open set, and f : G — > Y a locally 
DC mapping. Then there exists a sequence (Tj) of (n — 1)- dimensional DC 
surfaces in X such that f is strictly differentiable at each point of G\[J™ =1 T i . 

Proof. We can suppose that X = R n and Y = R m . First suppose n > 1. Using 
separability of X, we can clearly suppose that G is convex and / is DC on 
G. Let / = (ai — Pi, ... , a m — j3 m ), where all cij and (3j are convex functions. 
By [33], for each j we can find a sequence 7|, k G N, of (n — l)-dimensional 
DC surfaces in G such that both a.j and j3j are differentiable at each point 
of Dj := G \ UfcLi^fc- Since each convex function is strictly differentiable at 
each point at which it is (Frechet) differentiable (see, e.g., [32, Proposition 
3.8] for a proof of this well-known fact), we conclude that each fj := aj — (3j 
is strictly differentiable at each point of Dj. Since strict differentiablity of / 
clearly follows from strict differentiability of all f/s, the proof is finished after 
ordering all the sets Tj£, k G N, j — 1, . . . , m, to a sequence (Tj). 

If n = 1, we proceed quite similarly, using the well-known fact that a convex 
function on an open interval is differentiable except a countable set. □ 
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3. Critical values and level sets of DC functions 

Lemma 3.1. Let f , g be convex functions on an open convex set C C M. n , and 
let d :— f — g. Assume that the directional derivatives f'(x,v), g'(x,v) exist 
for some x G C and v G W 1 , and that f'(x, v) ^ g'(x, v). Then x ^ Crit(rf). 

Proof. We can suppose that f'(x,v) < g'(x,v) (otherwise consider — v instead 
of v). Since / is convex, we have (cf. Remark 12. 10( ii)) 

f'(x,v) = f°(x,v) = limsup ^—^ — li^l 

y^x,t^0+ t 

and 

f(y-tv)-f( y ) 



—f'{x, v) = f'(x, —v) = f (x, —v) = limsup 

y^x,t-+0+ 



t 



= _ limi „f /(>> -/(>-«">,_ liminf /(> + «<)- M, 

y^x,t^0+ t z^x,t^0+ t 

Consequently 

flf \ y f(y + tv)-f(y) 
t (x, v = hm . 

Using this also for the convex function g, we obtain 

hm d{y + tv)-d{y) = _ < Q 

y^x,t~^0+ t 

Thus there exist e > and 5 > as in fii) of Lemma 12.51 □ 



Lemma 3.2. Let X be an n-dimensional unitary space and let k G {1, 2} with 
k < n. Let C C X be an open convex set, and let d be a DC function on C. 
Let P C X be a k-dimensional DC surface. Then 

n k/2 (d{p ncrit(d))) = o. 

Proof. Let d = f — g, where /, g are convex functions on C . 

(i) First suppose k = 1. Using separability of X, we can clearly suppose 
that P = {t + h(t) : t G G}, where G is a relatively open subset of a one- 
dimensional linear space V C X, and h : G — > V 1 - is a locally DC mapping. 
Set <p(t) := t + h(t), t G G. Then <p is locally DC on G (Lemma ESKa),(c)), 
and so also / o (p, g o and do p are locally DC on G (Lemma 12.8( b)). So, 
by Lemma \2. 141 there exists a countable set (countable union of 0-dimensional 
DC surfaces) A C G such that (p'(t), (/ o <p)'(t) and (g o (p)'(t) exist for each 
t i A. Set B := {x G G \ A : (/ o ^)'(t) = (p o ¥?)'(*)}. For each t G B, we 
have (d o (^)'(t) = 0, and consequently H}t 2 (d o <p(B)) = by Lemma l2~8T d). 
Set 

X := (do^)(A) U (do<p)(B) = d(<p(A)\J<p(B)). 



s 



J. Rataj and L. Zajicek 



Since clearly 7i l ^ 2 {N) = 0, it is sufficient to prove 

(3) P n Crit(cf) C <p(A) U tp(B). 

To this end, suppose that x G P \ {(p(A) U (p(B)). Then x = <p(t) for some 
t G G \ {A U B). So, (ff{t) exists and (/ o (p)'(t) ^ (g o (p)'(t). So we can 
choose u G V such that (/ o ip)'(t,u) ^ (g o <p)'(t,u). Set t> := <p'(t)(u). Since 
f+(x,v), f+(x, —v) exist and / is locally Lipschitz, we conclude (see, e.g. [30| 
Proposition 3.6(i)]) that f' + (x,v) — (f o if)'(t,u) and similarly 

-v) = (/ o ^)'(t, - u ) = -(/ o p)'(t, u ) = u). 

Consequently f'(x,v) exists. Similarly we obtain that g'(x,v) exists. Thus 
f'(x,v) = (f oip)'(t,u) 7^ (gotp)'{t,u) = g'(x,v), and consequently x Crit(d) 
by Lemma I3TT1 So (j3J) holds. 

(ii) Let now k = 2. Using separability of X, we can clearly suppose that 
P = {t+h(t) : t G G}, where G is a relatively open subset of a two-dimensional 
linear space V C X, and /i : G — > U 1 - is a locally DC mapping. Set ip(t) : = 
t + h(t), t G G. Then <£> is locally DC on G, and so also fotp, go{p and <io<£> are 
locally DC on G. So, by Lemma [2.141 there exists a sequence (Pj)^ of one- 
dimensional DC surfaces in V such that y?'(t), (f <p)'(t) and {goip)'{t) exist for 
each x G G \ A, where A := Ui^i Pi- Using separability of V, we can suppose 
that each Pj is of the form P t = {s + <?i(s) : s G P^}, where Hi is a relatively 
open subset of a one-dimensional linear space Wi C V and <?, : Hi — > (W / i - L nU) 
is a locally DC mapping. Put Qj := y?(p) = { s + fi , j(s) + 'X' s + fi , i( s )) : s G Pj}. 
Since ?/>(s) := gi(s)+h(s+gi(s)) , s G P«, is a locally DC mapping ip : Pj — ► W^- 1 
(Lemma 12.8( b). (c)). we obtain that each Qi is a one- dimensional DC surface 
in X. 

Set Nt := d(Ui=i n Crit(t/)). By part (i) of the proof, H 1/2 {N{) = 0. Set 
5 := {t G G \ U^i P : (/ o <p)'{t) = {9° <p)'{t)}- For each t G P, we have 
(do(p)'(t) = 0, and consequently TiM^doip^B)) = by the Morse-Sard theorem 
for DC functions (Lemma 12.8( d)) on R 2 . Set 

N := JVi U (d o <^)(P) = D Crit(d)) U <^(P)). 

Since clearly 7i l (N) = 0, it is sufficient to prove 

(4) P n Crit(cf) C <p(A) U tp(B). 

The proof of (j3j) can be done literally as the proof of Q- □ 

Proposition 3.3. Let n G {2, 3} and let d be a locally DC function on an open 
set G C W 1 . Suppose that d has no stationary point. Let cv(d) = G?(Crit(ri)) 
be the set of critical values of d. Then W( n ~ 1 " 2 (cv((i)) = 0. 

Proof. We can and will assume that G is convex. By Lemma f2 . 141 there exists a 
sequence (Pj)^ x of (n — l)-dimensional DC surfaces in M™ such that d is strictly 
differentiate (and d\x) ^ by the assumptions) at each x G G \ U^i-^»- 
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So, using (j2J), we obtain Crit(d) C Ui^i Pi- Applying Lemma f3T2l for each 
i G N, we obtain that 7v n-1 )/ 2 (Crit(G?) fl P») = for each z, and therefore 



Theorem 3.4. Let n G {2, 3} and Zei d be a locally DC function on an open 
set G C R n . Suppose that d has no stationary point. Then there exists a set 
JVcl with H^~ l)/2 {N) = such that, for every r G d(G) \ N, the set d~ l (r) 
is an (n — 1)- dimensional DC surface. If d is even locally semiconcave, we can 
also assert that c/ _1 (r) is an (n — 1) -dimensional semiconcave surface and the 
set {x G G : d(x) > r} has locally positive reach. 

Moreover, N can be chosen so that N = d(C), where C is a closed set in G. 
Namely, we can put N := cv(d) = d(Cnt(d)). 

Proof. Set C : = Crit(d) and N := d(C). Then C is closed in G by CQ). Propo- 
sition S3] yields H {n ~ 1)/2 (N) = 0. Let r G d(G) \ N. Applying Proposition 
12.131 (with / := d) to each point a G d _1 (r), we easily obtain that the sets 
d _1 (r) and {x G G : d(x) > r} have the desired properties. □ 

The following weaker result holds for all dimensions n. 

Theorem 3.5. Let d be a locally DC (resp. locally semiconcave) function on 
an open set G C W 1 and assume that d has no stationary point. Then, for all 
r G d{G), except a countable set, the set A r := <i -1 (r) \ Crit(d) is an (n — 1)- 
dimensional DC surface (resp. semiconcave surface) which is open and dense 
in d~ l (r) and ^ n " 1 (c/- 1 (r) \ A r ) = 0. 

Proof. If r G M and A r := d~ l (r) \ Crit(d) is nonempty, then it is an (n — 1)- 
dimensional DC surface (resp. semiconcave surface) by Proposition 12.131 Set 



A<2 := {r G M : d has a local extreme at a point of d (r)} 

and := Nx U N 2 . By Lemma 12.141 and ([2]), Crit(d) can be covered by 
countably many (n — l)-dimensional DC surfaces and therefore 7i n ~ l is a- 
finite on Crit(d). Thus A^x is countable. It is well-known (and easy to prove) 
that the set of (possibly non-strict) extremal values of a real function on a 
separable metric space Y is countable. (The proof for Y = R [28, p. 43] easily 
generalizes to general Y.) Thus A2, and so also N, is countable. Note that A r 
is open in rf _1 (r) by To conclude the proof, it is sufficient to prove that 
A r = <i _1 (r) \ Crit(/) is dense in d -1 (r) for each r G (0, 00) \ N. 

To this end, suppose on the contrary that there exist r G R \ A" and a 
point a G c? _1 (r) \ A r . Choose a convex open neighbourhood U C G of a 
such that U H A r = 0. Since r ^ A r 2 , we can choose points b,c G U such that 
d{b) > r and d(c) < r. Set W := (c - b)- 1 and B s := {w G W : ||iw|| < 5}. 
Choose 5 > so small that d(x) > r for each x G b + Bs and d(y) < r for 



^(«-i)/2( cv ( rf )) = 0. 



□ 



{r G R : TT-^cT^r) n Crit(d)) > 0}, 
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each y G c + B$. Then, for each w G Bg, we can clearly find a point z w in 
the segment S w := {b + w + t(c — b) : t G [0, 1]} with d(z w ) = r. Denote 
Z := {z w : w G Bg}. Since the mapping z w \— > w is Lipschitz with constant 1 
on Z and H^iBg) > 0, we obtain H n - l {U n d _1 ( r )) > U n ~ x {Z) > 0. Since 
U fl d -1 (r) C Crit(d), we obtain a contradiction with r N\. □ 

4. Minkowski spaces 

Let X be a Minkowski space (= finite dimensional Banach space). R. 
Gariepy and W.D. Pepe [H] proved the following results. 

(GP1) 7/dimX = n, the norm of X is strictly convex or differentiable and 
F C X is a closed set, then, for almost every r > 0, the distance sphere S r (F) 
is either empty, or there there exists an (n— 1)- dimensional Lipschitz manifold 
A r C S r (F) such that A r is open in S r {F) and H n ' l {S r {F) \ A r ) = . 

(GP2) 7/dimX = 2, the norm of X is twice differentiable with bounded 
second derivative on the unit sphere and F C X is a closed set, then, for almost 
every r > 0, the distance sphere S r (F) is either empty, or a one- dimensional 
Lipschitz manifold. 

S. Ferry [10] proved that if X = M. n with n G {2, 3} then, for almost all 
r > 0, the distance sphere S r (F) is either empty or a topological (n — 1)- 
dimensional manifold. He also showed that this result does not hold in IR n for 
n > 4. 

J.H.G. Fu [UJ essentially (cf. Remark 14.11) proved the following stronger 
result. 

(Fu) Let X = W 1 , n G {2,3} ; and F C X be a nonempty compact set. 
Then there exists a compact set N C [0, oo) with 7^ n-1 ^ 2 (iV) = such that, 
for every r G (0, oo) \ N, the distance sphere S r (F) is an (n — 1)- dimensional 
semiconcave surface and {x : dist(x,F) > r} has positive reach. 

Remark 4.1. Fu did not consider distance spheres S r (F) but the sets S*(F) : = 
dB r (F), where B r (F) := {x G X : dist(ar, F) < r}. However, this difference 
is not essential, since the set {r > : S r (F) ^ S*(F)} is countable (even for 
any n G N and any nonempty closed F C R n ). 

Fu formulated his result in a formally different way: he asserted that, for 
every r G (0, oo) \ N, S*(F) is a Lipschitz (n — l)-dimensional manifold and 
X \ B r is a set of positive reach. However, the proofs of [TTJ give that, for 
every r G (0, oo) \ N, the set S*(F) is an (n — l)-dimensional semiconcave 
surface and S*(F) = S r {F). 

Our first result generalizes in a sense (Fu) to sufficiently smooth normed 
linear spaces and generalizes and improves (GP2). 



Distance spheres 



11 



Theorem 4.2. Let n G {2,3} and let (X, || • ||) be an n- dimensional normed 
linear space such that the derivative of the norm || ■ || is Lipschitz on the unit 
sphere (e.g., X = t v n , p > 2). Let F C X be a nonempty closed set and denote 
S r {F) := {x G X : dist| M | (x, F) = r}, F> r := {x G X : distyfo F) > r}. 

Then there exists a set N C (0, oo) with H^ 1)/2 {N) = such that, for 
every r G (0, oo) \ N: 

(i) The distance sphere S r (F) is either empty or an {n — 1)- dimensional 
Lipschitz manifold in (X, || ■ ||). 

(ii) // 1| • \\h is an arbitrary (equivalent) Hilbert norm on X , then S r (F) is 
either empty or an (n — 1)- dimensional semiconcave surface in (X, \\ ■ 
\\h) and F> r has locally positive reach in (X, || ■ \\ H ). 

(iii) If F is compact then N is closed in (0, oo) and F> r has positive reach 
in (X, || • \\ H ). 

Proof. First observe that the norm of X = l v n (p > 2) has the assumed prop- 
erty; see e.g. 0, proof of Corollary 1.2, p. 187]. Further observe that (ii) 
immediately implies (i). 

To prove (ii), we will need that the distance function g(x) := dist||.i|(a;, F) 
is locally semiconcave on G := X \ F C (X, || • \\h)- It follows from the proof 
of [3U Theorem 5], where it is shown that, for each xq G G, the function g is 
semiconcave (in (X, ||-||h)) on the ball {x G X : \\x— Xo\\ < g(x )/2} (although 
[3U Theorem 5] only asserts that g is locally DC). Further, no point x G G 
is a stationary point of g. Indeed, let y G F be a point with \\y — x \\ = g(x ). 
Since clearly g(x + t(y — x )) — g(x ) = —t\\y — xq\\ if < t < 1, we see that 
xq is not a stationary point of g. Now choose an arbitrary linear isometry 
L : (X, || • \\h) — > K". Applying Theorem 13.41 to the function d := g o L -1 , we 
obtain a set X C (0, oo) with the desired properties. 

Now suppose that F is compact. Then we will use the fact that, by Theorem 
13.41 X can be chosen so that X = g{C), where C is a closed set in G. For each 
< a < b < oo, we have that Xn [a, b] = g(Cf]{x G X : dist||.||(x, F) G [a, b]}) 
is compact, since {x G X : dist||.|i(x, F) G [a, b}} C G is compact and g is 
continuous. Therefore X is closed in (0, oo). Finally, choose p > such that 
II^IIh ^ P f° r each x G X \ F> r , and observe that 

reach F >r = min < inf reach (F >r ,p), inf reach (F >r ,p) >. 

I peF> r , \\p\\h<p+i ~ \\p\\h>p+i ~ > 

The first infimum is positive since reach (F> r , ■) is continuous and positive, and 
{p G F> T : \\p\\h < p + 1} is compact. The second infimum is clearly greater 
or equal to 1. Thus, reach F> r > and the proof of (iii) is over. □ 

Remark 4.3. The property (ii) immediately implies that, if r G (0, oo) \ X, 
then S r (F) is either empty or an (n — l)-dimensional DC surface in (X, || • ||), 
if we define this notion in normed spaces in a natural way (as in |35j). 
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The following result considerably improves (GP1) (since the exceptional set 
is countable and A r is dense in S r (F)), but only in sufficiently smooth normed 
linear spaces. It seems to be new also in Euclidean spaces. 

Theorem 4.4. Let X be an n- dimensional normed linear space (n>2) such 
that the derivative of the norm is Lipschitz on the unit sphere (e.g., X = l v n , 
p>2). Consider on (X, || ■ ||) an arbitrary equivalent Hilbert norm || ■ \\h- Let 
F C X be a nonempty closed set. Then, for all r > 0, except a countable set, 
the distance sphere S r (F) (considered in (X, || • \\)) is either empty, or there 
exists an (n — 1) -dimensional semiconcave surface A r in (X, || • \\h) such that 
A r C S r (F), A r is open and dense in S r (F) and Tl n ~ 1 (S r (F) \ A T ) = . 

Proof. It was shown in the proof of Theorem 14.21 that g(x) := distiu|(a;, F) is 
locally semiconcave on G := X \ F C (X, || • ||#) and has no stationary points 
in G. (Indeed, the proof worked for arbitrary n G N.) Thus it is sufficient to 
apply Theorem 13.51 □ 

Remark 4.5. Obviously, A r is an (n — l)-dimensional Lipschitz manifold in 

5. RlEMANNIAN MANIFOLDS 

Let M be a smooth, complete and connected Riemannian manifold. By dist 
we denote the induced inner distance on M. Let F be a nonempty closed 
subset of M, and denote by d F := dist(-, F) the distance function from F. An 
F -segment is a unit speed geodesic path 7 : [0, a] — > M such that 7(a) G F 
and a — t = dp^li)), t G [0, a}. Notice that if p G M \ F then there always 
exists at least one F-segment emanating from p. The following definition is 
commonly used in Riemannian geometry, see e.g. [26l §11.1] or [IB] : 

Definition 5.1. A point p G M \ F is a critical point of dp if for any tangent 
vector v G T p M there exists an F-segment 7 emanating from p and such that 
the angle formed by v and 7(0) is not greater than |. Let Cnt(dp) denote the 
set of all critical points of dp in M. A point p G M \ F is a regular point of 
d F if p G" Cx\t(dp). 

Remark 5.2. Other definitions of critical and regular points of distance func- 
tions on Riemannian manifolds appear in the literature (see, e.g., [I3[ p. 34] 
or [31 p. 55]); fortunately, they are all known to be equivalent. This will be 
shown for completeness in Lemma 15.51 and follows essentially from the follow- 
ing observation: For a point p G M \ F, p G" Crit(<ii?) if and only if there exists 
a tangent vector v G T p M and e > such that 

d F (c v (t)) > d F (p) + et 

for all sufficiently small t > 0, where c v is the geodesic curve defined on a 
neighbourhood of such that c„(0) = p and c„(0) = v, see [TBI p. 360]. 
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Theorem 13.41 yields the following extension of Fu's result to Riemannian 
manifolds. 

Theorem 5.3. Let n G {2,3} and let F be a nonempty closed subset of a 
connected complete smooth n- dimensional Riemannian manifold M. Then, 
setting N := d F (Crit(d F )) C (0,oo), we have H^'^^iN) = and for all 
r G d F {M \F)\N, 

(i) S r (F) is an (n — 1)- dimensional Lipschitz manifold, 

(ii) {p G M : dp(p) > r} has locally positive reach. 

If, moreover, F is compact then N is relatively closed in (0, oo) ; and {p G M : 
d>F{ r ) > r } has positive reach for all r G dp(M \ F)\N. 

Definition 5.4. A function / on M is said to be locally semiconvex (resp. 
locally semiconcave) on an open subset G C M if for any chart (U, if) with 
U C G, f o (f" 1 is locally semiconvex (resp. locally semiconcave). 

It is well known that the distance function dp to a closed subset FcMis 
locally semiconcave on M \ F, see |22j (cf. also [T3J p. 34]). 

Bangert [2j [3] studied a system J-(M) of functions on M which turns out 
to be just the system of locally semiconvex functions (by Remark 12. 10( i) and 
the proofs in [2]). He showed [2] that the directional derivative d p f(v) of 
/ G T{M) at p G M exists in any direction v G T p M, and defined [3] regular 
points of / as those points p G M for which 

(5) 3v G T p M : d p f{v) < 0. 

This definition (which has in [3] a formally different, but clearly equivalent 
form) can be, of course, extended to functions that are locally semiconvex on 
an open subset of M only. 

The following lemma shows that Bangert's terminology is consistent with 
Definitions E31 and IBTT1 

Lemma 5.5. Let f be a locally semiconvex function on an open set G C M , 
p G G, and let if : U — ► 1R™ be a chart about p with U C G. Then 

(i) Condition (jSJ) holds if and only if p (jL Crit(/ o tp~ l ). 

(ii) The set of points p G G with property (JSj) (regular points of f in the 
sense of Bangert) is open. 

(iii) If, in particular, f = —dp for some closed subset F C M , then a point 
p G M\F satisfies jSJ) if and only ifp Crit(dp). Moreover, Crit(d F ) 
is a closed subset of M\F. 

Proof. From the proof of [21 (3.1)Satz], it follows that 

d p f=(fo< f -%(<p(p),.)o(dv(p)). 
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Since f o ip 1 is locally semiconvex, we have 

(/o V ,- 1 )' + (^),.) = (/o^ 1 )°(^),.) 
by Remark 12. 101 (ii), hence, 

d p f = (fo (p -y( v ( P ),.)o(d< P (p)). 

Assertion (i) follows then directly from the definitions. Statement (ii) follows 
from the fact that <p(U) \ Crit(/ o tp~ l ) is open for any chart (p, and each cp is 
a homeomorphism. Statement (iii) follows from Remark 15.21 and (ii). □ 

In the proof of Theorem 15.31 we use the following result due to Bangert ( [3J 
Theorem] ) . 

(Ban) Let f be locally semiconvex on M and r G R be such that every point 
p G f~ l (r) is a regular point of f . Then {p G M : f{p) < r} has locally 
positive reach. 

(In fact, Bangert showed a stronger result in [3j, namely that a weaker 
regularity condition is equivalent to the property of locally positive reach.) 

We shall also use the fact that each chart (p : U — * M. n of a smooth Riemann- 
ian manifold is locally bilipschitz (with respect to the induced inner metric on 
M). (See, e.g., the proof of [26], Theorem 3.4].) 

Proof of Theorem \5.3[ Recall that d F is locally semiconcave on M \ F. Take 
a countable atlas (£/$, (pi) of M \ F and notice that N = {J { N$ with 

Ni := cv(d F o ipr 1 ) = d F o ^(Crit^jr o ^" 1 )), i G N, 

by Lemma l5.5( i) and (iii). Further, d F o <p~ l has no stationary point. In- 
deed, for any p G Ui there exists a unit direction v G T p M with directional 
derivative dpd F {v) = —1 (take v = 7(0) for an F-segment 7 emanating from 
p), and notice that [dp o cp^ )' + ((pi(p) , dcpi(p)v) = —1, hence, (pi(p) cannot be 
a stationary point of dp o (p^ \ Hence, H {n - 1)/2 (N) = by Proposition E£3 
Since M is complete, it is boundedly compact by the Hopf-Rinow theorem [2H} 
Theorem 7.1] and, hence, if F is compact then, by the continuity of dp and 
Lemma 15.51 (iii), Crit(d^) D (c?ir) _1 [a, 6] is compact for any < a < b < 00. 
Hence, using the continuity of d F again, 

iVH [a, b] = d F (Crit(d F ) n (c? F )~ 1 [a, 6]) 

is compact for any < a < b < 00. Thus, iV is closed in (0, 00). 

We shall verify now (i) and (ii) for r G d F (M \F)\N. By Theorem 13.41 for 
r G d F (M \ F)\ N and for each i, 

! p l (S r (F)nU i ) = (d F o l pry\ r ) 

is either empty or an (n — l)-dimensional semiconcave manifold. As 99^ is 
locally bilipschitz, (i) follows. 
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To show (ii), note that if r G dp(M \ F) \ N then all points of S r (F) 
are regular points of —dp (in the sense of Bangert). Consider any connected 
component M' of M \ F and let / be the restriction of — dp to M' . As / is 
locally semi convex, Bangert 's result (Ban) cited above implies that {p G M' : 
f(p) < ^} = {p G M' : dp(p) > r} has locally positive reach in M'. It follows 
easily that {p G M : dp(p) > r} has locally positive reach in M as well. 

Let F C M be compact. Denoting F> r := {p G M : dp(p) > r} for brevity, 
we have 

reach F> r = min < inf reach (F> r ,p), inf reach (F> r ,p) >. 

I r<<i F (p)<2r ~ d F (p)>2r ~ J 

The first infimum is positive since reach (F> r , •) is continuous and positive, 
and {p : r < dp(p) < 2r} is compact. The second infimum is clearly greater 
or equal to r. Thus, reach F> r > 0. □ 

Remark 5.6. The sets S r (F), for r e dp(M\F) \ N, are rather regular Lips- 
chitz manifolds. Indeed, our proof gives that they are "semiconcave surfaces" 
in the sense that, for each chart (U, (p) on M, the image of S r (F) n C/ under y3 
is either empty, or a semiconcave surface in IR n . 

Finally, we apply Theorem 13.51 to Riemannian manifolds (of arbitrary di- 
mension) . 

Theorem 5.7. Let F be a nonempty closed subset of a connected complete 
smooth n-dimensional Riemannian manifold M with n > 2. Then, for all 
r G dp(M \ F), up to a countable set, the set A r := S r (F) \ Ciit(dp) is an 
in — 1)- dimensional Lipschitz manifold which is open and dense in S r (F) and 
H n - 1 (S r (F)\A r ) = 0. 

Proof. Let (U, ip) be any chart in M \ F. Applying Theorem 13.51 to the locally 
semiconcave function dp o yj -1 , we obtain a countable set C dp(U) such 
that whenever r G dp(U) \ N^, then 

:= (dp o p- 1 )- 1 ^) \ Crit(rf F o p- 1 ) 

is an (n — l)-dimensional semiconcave surface which is open dense in (dp o 
^-i)-i(r) = cp(S r (F) n U) and fulfills H n ~ l ((p{S r {F) n U) \ Bf) = 0. Since 
p is locally bilipschitz, Af := p~ l (Bf) = A r n C/ is an (n — l)-dimensional 
Lipschitz manifold, it is open dense in S r (F)nU and H n ^ 1 (5' r (F)nf/\^) = 0. 
Considering a countable atlas of M \ F, the proof is finished in a standard 
way. □ 

6. Alexandrov spaces 

Let M be an n-dimensional Alexandrov space [n > 2) with lower curvature 
bound (i.e., M is a complete, locally compact length space with lower curvature 
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bound in the sense of Alexandrov, and with finite Hausdorff dimension n, see 
U Chapter 10]). 

A point p G M is called regular if the space of directions at p, S P (M), 
is isometric to the unit sphere S 1 ™ -1 . Otherwise, p G M is called singular, 
we denote by S^f the set of all singular points of M. The set of singular 
points has Hausdorff dimension at most n — 1 and if X has no boundary, then 
diniH- Sm < n — 2 (see [51 §10.6]). If n = 2 and M has no boundary then Sm 
is even countable (see [2U1 Lemma 1.3]). 

Perelman [23] introduced the set M* C M of all points p G M such that 
there exist £i, . . . , G S p (M) with Z(&, £,) > 7r/2 for any 1 < « < j < n+1. 
We shall call the points of M* "Perelman regular", and the remaining points 
in M "Perelman singular" . It is well-known (and easy to see) that any regular 
point is Perelman regular as well. Thus, M \ M* is countable if n = 2 and M 
has no boundary. Further, M* is a dense, open and convex subset of M (see 
[25l the end of §3]). Perelman introduced and applied a "DC structure" on 
M*. We will need only the following fact about it (see [251 p. 3, 1. 14-15, and 
Proposition (C)]). 

(Per) For any p G M* there exists an open neighbourhood U of p in M and 
a bilipchitz mapping ip : U — > K n such that (p(U) is open and, if f is a function 
on U that is semiconcave in the intrinsic sense, then f o <£> _1 is locally DC on 
<p(U). 

Following [HI §2.7], we shall call the pair (U, (p) from (Per) a DC local chart. 

Note that semiconcavity in the intrinsic sense is defined by means of semi- 
concavity along geodesic paths, see [271 Definition 124] for a precise definition. 

The proof of (Per) is contained only in the unpublished preprint [23], but 
its validity is adopted and used by experts in the theory of Alexandrov spaces 
(cf, e.g., [18]). 

As in the previous chapters, we shall use the notation dp for the distance 
function from a closed set F C M. 

Theorem 6.1. Let n G {2, 3} and let M be an n- dimensional Alexandrov space 
with lower curvature bound and F a closed subset of M . Then, the following 
hold. 

(i) There exists a set N C (0, oo) with H (n - 1)/2 (N) = such that for all 
r G d F (M* \F)\N , S r (F) n M* is an (n — 1)- dimensional Lipschitz 
manifold. 

(ii) If, moreover, H {n ' 1)/2 (M\M*) = then there exists a set N' C (0, oo) 
with H (n - 1)/2 (N') = such that for all r G d F (M \ F) \ N' , S r (F) 
is an (n — 1)- dimensional Lipschitz manifold. If, in addition, F is 
compact then N' can be chosen to be relatively closed in (0, oo). 
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Corollary 6.2. Let M be a two-dimensional Alexandrov space with lower cur- 
vature bound and without boundary, and let F be a compact subset of M. Then 
there exists a relatively closed subset N of (0, oo) with Ti}^ 2 (N) = such that 
for all r G dp(M \ F)\N, S r (F) is a one- dimensional Lipschitz manifold. 

Remark 6.3. Corollary 16 . 21 improves partially Shiohama's and Tanaka's result 
[3"Tl Theorem B] , where the exceptional set is of one- dimensional measure zero 
and need not be closed. 

Proof, (i) Let (U,(p) be a DC local chart in M*. Since the distance function 
(If is semiconcave on M \ F in the intrinsic sense (see [271 Proposition 125]), 
the composed mapping dp ° <p~ l is locally DC on ip(U) C M n by (Per). 

We shall show that dp ° y? -1 has no stationary point. Take a point p G U 
and notice that, since M is complete and boundedly compact, there exists 
at least one F-segment emanating from p, i.e., a unit-speed geodesic path 
7 : [0, a] -> M such that 7(0) = p, 7(a) G F and a -t = d,F{j(t)), t G [0, a]. 
Then, denoting x t := <p(j(t)), we have 

—t = dp (7(2) ) — a = dp y? _1 (xt) — dp y> ~ (xo). 

Since |xj — xq| < ct, where c > is the Lipschitz constant of (p, we get 

\d F o <p~ l {x t ) -d F o v3 _1 (a;o)| > c~ l \x t - x \, 

which shows that Xq cannot be a stationary point of dp o yj -1 , as x t — > x 
(t-0+). 

Thus, we can apply Theorem [331 and find a set iV C (0, 00) with H (n_1)/2 (iV) 
= and such that for all r G dp(U) \ N, ip(d F l {r)) is an (n — l)-dimensional 
DC surface. Since ip is bilipschitz, S r (F) Pi U — p~ l (p(d F l (r))) is an (n — 1)- 
dimensional Lipschitz manifold. Using the separability of M*, we can find a 
countable family (CZj, ^) of DC local charts such that [J i Ui = M* \ F, apply 
the above procedure to each of these charts and find a common exceptional set 
N C (0, 00) with n {n ~ 1)/2 (N) = and such that for all r G d F (M* \F)\N, 
S r (F) fl M* is an (n — l)-dimensional Lipschitz manifold. 

(ii) If H {n ~ 1)/2 (M \ M*) = then, since dp is Lipschitz, we have 

H {n ~ 1)/2 {d F {M\M*)) = 

as well. Hence, enlarging the exceptional set N to N' := N U dp{M \ M*), 
we obtain that H {n ~ l)/2 {N') = and the level set S r (F) itself is an (n - 1)- 
dimensional Lipschitz manifold for r G dp(M \F)\N'. 

Let now F be compact, in addition, and let (Ui,<pi) be the countable atlas 
of DC local charts covering M* \ F, as above. It follows from Theorem 13.41 
that we can take for the exceptional set N' := dp(Q), where 

Q = (M \ AT) U {p G M* \ F : Vi, p G U, =^ ^(p) G Crit(d F o y^r 1 )}. 
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Using that M* is open, each Crit (djr o <p~ l ) is closed in <fi(Ui) and <pi are 
homeomorphisms, we get that the set Q is closed in M \ F. If < a < b < 
oo, the set d F l [a,b] is compact (since dp is continuous and M is boundedly 
compact, see [U §10.8]) and, hence, 

N' n [a, b] = d F {Q n ^[0,6]) 

is compact as well. Consequently, N' is closed in (0, 00). □ 

Remark 6.4. It is easy to see that in a general (possibly with boundary) 
three-dimensional (and even two-dimensional) Alexandrov space M with lower 
curvature bound, Ferry's result (almost all distance spheres are topological 
manifolds) does not hold (for M we can take a closed ball in M 2 or IR 3 ). How- 
ever, we do not know whether Ferry's result holds in each three-dimensional 
Alexandrov space with lower curvature bound and without boundary. In this 
case our method cannot be used since there exists a three-dimensional convex 
surface A in M 4 for which H X {X \ X*) > (see Example [63]). 

However, Ferry's result holds in every three-dimensional complete convex 
surface X in M 4 ; it is proved in without using Perelman's DC structure. 

Example 6.5. We shall demonstrate on a particular example that all points 
on one-dimensional "sufficiently sharp" edges of three-dimensional convex sur- 
faces are Perelman singular. Let A = {(x,y, z) £ M 3 : a 2 (x 2 + y 2 ) = z 2 ,z > 0} 
with a > \J2-k 2 — 1 and consider the convex cone C = A x R in M 4 . Then, for 
the convex surface X = dC, any point of the edge {(0, 0, 0)} x R is Perelman 
singular. Of course, it suffices to show that the origin is Perelman singu- 
lar. There even do not exist three directions of A at forming obtuse angles 
each with other. To see this, let £1,^2, £3 be three non-zero vectors from A 
determining three directions of A at 0. Multiplying by positive factors, we 
can suppose that these vectors can be written as 

& = (rcos#i,rsini?i,ar,Si), i = 1,2,3, 

where r > 0, £ [0, 2n) and Sj £ R, i — 1, 2, 3. At least two of the three 
numbers Si must have nonnegative product, so assume without loss of gener- 
ality that S\, S2 > 0. We shall show that the angle formed by the directions of 
£1 and £2 on A is not obtuse. Since C is a cone, the angle can be obtained as 

/u p . Il^ + il^-dist 2 ^) 
Z(6, 6) = arccos , 

cf. jH §3.6.5] (dist is the intrinsic distance in A). The points £1 and £2 can be 
connected by the following path on A 

7: th^ ^rcos(^i+t(^ 2 -^i)),rsin(^ 1 +t(^2-^i)),ar,si+t(s 2 -si)), t£ [0,1] 
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of length 

length 7 = f W{t)\\ dt = y/{¥ 2 - ^i) 2 r 2 + (s 2 - Sl f. 
Jo 

Hence, 

dist 2 (^i,6) < (length 7 ) 2 < 47r 2 r 2 + s\ + s\ 
which is less or equal to 

||6|| 2 + ||6H 2 = 2(l + « 2 )r 2 + S 2 + S 2 

since a 2 > 2ir 2 — 1. Hence, the angle formed by £1 and £2 is not obtuse. 

We finish this section by an application of Theorem [33] to Alexandrov spaces 
of any dimension. 

Theorem 6.6. Let M be an n- dimensional (n > 2) Alexandrov space with 
lower curvature bound and without boundary, and let F C M be closed. Then, 
for allr G d F (M\F) except a countable set, either 7i n ~ 1 {S r {F)) = 0, or there 
exists an (n — 1)- dimensional Lipschitz manifold A r C S r (F) which is open in 
S r (F) and H n ~\S r {F) \ A r ) = holds. 

Remark 6.7. If, in addition, M = M* then the manifolds A r in Theorem 16.61 
can be found so that there are moreover dense in S r (F). 

Proof. Let (pA be a countable atlas of DC local charts covering M* \ F, as 
in the proof of Theorem 16.11 Applying Theorem 13.51 to dp o ip' 1 (the validity 
of assumptions was shown in the proof of Theorem I6.ip and the bilipschitz 
property of <pi, we obtain countable sets iVj C dp(Ui) such that for all i and 
aRred F (Ui)\Ni, 

Pi := (S r (F) n Ut) \ ip-\Cxit{d F o ^r 1 )) 

is an (n — l)-dimensional Lipschitz manifold with Ti, n ~ 1 ((S r (F) n XJA \ Pi) = 0. 
Set N := J; Ni and for r e d F (M* \F)\N, 

A r : = {pE S r (F) fl M* : 35 > 0, 5 r (F) n B(p, 5) is an (n - l)-dimensional 

Lipschitz manifold}. 

Clearly, A r is an (n — l)-dimensional Lipschitz manifold open in S r (F). Note 
that (J* -P* C A r and recall that dim^(M \ M*) < dim H (S M ) <n-2. Hence, 

H n ~ x {S r {F) \ A r ) < H n -\M \M*)+ H n ~ x {{S r (F) n M*) \ |J. P 4 ) = 

for all r G d F (M* \F)\N, as required. If r G rf F (M \ F) \ d F (M* \ F) then 
H n ~ l (S r (F)) < H n -\M \ M*) = 0. □ 
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